בתהליך 3 ראיונות מקצועיים. הראיון הראשון והשני נערכים בזום
שאלות מתוך הראיון
נתון מערך אפסים ומספרים שונים מאפס. צריך לכתוב פונקציה שתסדר מחדש את המערך כך שהאפסים יופיעו בתחילתו ואחריהם שאר המספרים, כשנשמר סדר ההופעה המקורי שלהם. in place כלומר ללא מערך עזר
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2023
לעבור על המערך מהסוף להתחלה ובכל פעם שיש 0 אחד או יותר בין המספרים שאינם אפסים להזיז אותם ככמות האפסים לכיוון סוף המערך שידרסו את המקום שהיה בו אפסים ובכל פעם ההזה עולה לפי כמות האפסים שראית עד כה ולבסוף לרשום בתחילת המערך אפסים ככמות האפסים שספרת מההתחלה
נגיד [1,2,0,0,3,0,1,1,3,0] פה בדוגמא יש ארבעה 0 ונתחיל לעבור על המערך מהסוף לפני 1,1,3 ראינו 0 אחד אז 1,1,3 יזוזו 1 לסוף ואז ננראה עוד 0 ונוסיף לכמות האפסים שאינו עד כה ואז שנראה את 3 הוא יזוז 2 לסוף ואז נראה עוד פעמיים 0 ולכן 1,2 יזוזו 4 פעמים האחרונה ככמות האפסים שראינו עד כה ולבסוף נרשום ב4 התאים הראשונים אפסים.
זמן ריצה O(n)
אוגוסט 2023
יש אפשרות אחרת לדעתי יותר יעילה :
ניקח את הדוגמא שלו :
1,2,0,0,3,0,1,1,3,0]
אני עובר כ=גם מצד ימין וגד מצד שמאל
אז מצד ימין תפסתי את 0 ואז בצד שמאל תפסתי את 1 ואנח מחליף ביניהם
ואז מצד שמאל תפסתי את 2 ומצד ימיםן תפסתי שוב את 0 5 לפני הסוף ואני מחליף ביניהם
עד שאני מגיע לאמצע עם שני המציביעם וסיימתי
אפריל 2024
אולי יעיל יותר אך משנה את מטרת הפונקציה בגלל החלפה שרשום שזה לא אופצונאלי
התבקשתי לענות על כל השאלות תוך כמה מספר ימים בודדים
שאלות מתוך הראיון
יש לבנות מכונת מצבים עבור גלאי כיוון סיבוב. נתונה דיסקה עגולה מסתובבת עם או נגד כיוון השעון. חצי הדסקה לבן וחצי שחור. כמו כן ישנם שני גלאים נקודתיים, אשר מסוגלים להגיד איזה צבע הם דוגמים (1 שחור,0 לבן). הנח כי מהירות הדגימה אינסופית - כלומר הגלאים דוגמים כל הזמן
אלביט מערכות בע"מ היא חברה ישראלית העוסקת בפיתוח ובייצור של מערכות אלקטרוניות ואמצעי לחימה מתקדמים. אלביט מערכות מפתחת, משווקת ומבצעת אינטגרציה של מערכות אלקטרוניות ואלקטרו-אופטיות ביטחוניות מתקדמות ללקוחות בכל רחבי העולם. החברה מתמקדת בפיתוח מערכות שליטה ובקרה, ומערכות מודיעין לשוק הצבאי, בביצוע השבחות של כלי טיס, כלי שיט ורכבים ובפיתוח ומסירה של מערכות כלי טיס בלתי מאוישים.
ראיון לתפקיד 
